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ABSTRACT 


The purpose of this thesis’ is to use the new method of H. Wielandt 


[11], that of considering permutation groups through function modules, to 


prove two theorems on B-groups. Chapter I gives basic definitions on 


permutation groups and a summary of Wielandt's method as 


related to B-groups. 


Chapter II contains the work to find function modules invariant under the 


action of certain groups. Finally, in the third chapter 
product of the quaternions of order eight and an abelian 
isa B-group and that the group Z, * Z,. * Z x @Z is a 
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CHAPTER IL 


Introduction 


Given a set §} containing n elements, the set of bijective 
mappings from to itself forms a group, known as the symmetric group 
of degree n and written S* The subgroups of Ss, are the permuta- 
tton groups of degree n and it is these groups and their various prop- 


erties that we shall study. 


§1. Basic Definitions. 
Let us begin with some definitions essential to our work. 


Let G be a subgroup of ay and denote the action of geG 


on oe: {!: by of , 


Derinetion isi; Define the relation a~ 6 , a,68 €_& , by 
a~ B® if and only if £B « {o® | g « G} 


This is an equivalence relation which partitions into equivalence 


classes, known as the orbits of G on 2. 


Definition 1.2: Let Ac. A is a fixed block if and only if meen : 
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A fixed block is a union of orbits of G and an orbit is a 


minimal fixed block. 


Definition 1.3: G is transtttve if and only if the only fixed blocks 
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of G on & are and the empty set @$. An equivalent definition 
of transitivity is: for all a,8 e % there exists a ge¢G _ such that 


o® = 8 . This means that there is always an element of G which 


! 


enables us to "move" from one point of to another. 


It is this definition that we extend to define multiple trans- 


itivity. 


Definition 1.4: G is r - transttive if given any two ordered r - 


tuples (GL Oty 2+ +90 and: (62.6 


ye P +458) with a, »8, eon), fOr ak) 


De2 


and Os 7 Ot, ; B. 7 B, for all i #4, then there exists a g € G such 


that 


B Bb) 


& 8 Si va 
(Cy Ot5s ++ +90) (8 grrr tB. 


1 


So, for example, 2-transitivity (often called double transitivity) is 


: as 
the ability to "move" from any ordered pair (0, 05) Oras) 


2 
to any other ordered pair (8, 56,) Or (8, 78.) 


(a, 70.5) 


1 - transitivity is, of course, the same as transitivity. 


Definition 1.5: A block is a subset A of & such that for each 


g eG we have either AenA = A or A®nA = o% 


A is a subset which is either invariant under the action of 


a group element or is taken to a set with no point in common with A. 


Clearly, a fixed block is a block and so are 4, o , and 


the single point sets of 2. 
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Definition 1.6: G is called primtive if the only blocks of G on 2 


are {2 , ¢ and the single point sets of and G is transitive on 2 


It can be seen from the definitions that 


G 2 - transitive => G primitive => G transitive. 


Hence primitivity is a property lying between 2 — transitivity and tran- 
sitivity. Those groups which are primitive but not 2 - transitive have 


come under special attention under the name uni-primitive groups. 


It is the relationship between 2 - transitivity and primitiv- 
ity which is the underlying theme of this thesis. This will be made 


clear in definition 1.8. 


Definition 1.7: Any abstract group can be realized as a permutation 


group in the following way. 


x 
LetreG beé.a group. Then if Yee. Go  verine. s by 


* 
x® = xg Eoruaidd ex <nG 


* 


* 
We thus get a permutation group G = {g | g eG} of degree |c| 


~~ 


* 
where $2 =G and G G 


* : P 
G is known as the right regular representation of G. (A 
left regular representation is obtained by taking multiplication on the 
left.) For example, if we denote the cyclic group of order’ n_ by zy ;: 


we obtain Z)XZo as a subgroup of $3 in this way. 
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The true motivating force of this thesis is the study of 
Burnside groups, henceforth known as B —- groups, named after the 
English mathematician W. Burnside, and we are at last in a position to 


give their definition. 


Detauttor’ isd: <A group H is a. B - group if every primitive group 
containing the right (or left) regular representation of H as a tran- 


sitive group is 2 - transitive. 


Burnside was the first to consider groups with this property 
and proved, using character theory, that every cyclic group whose 
order is of the form >" (p prime, m> 1) is a B - group. Since that 
time a considerable collection of groups have been shown to be B - 
groups, though Burnside's assertion that all Abelian groups which are 
not elementary Abelian are B —- groups has been shown to be false by 
D. Manning using an idea of W.A. Manning. The results were obtained 
through either character theory or Schur Ring theory, both of these 
methods being used only very slightly in the work of this thesis. The 
results for abelian groups can be summed up in the following theorem 


of Bercov [1]. 


Theorem 1.9: Let H be abelian, P a Sylow p-subgroup of H and a 
an element of P of maximal order, p- - Let A_ be the cyclic group 
generated by a. Then H = AXBxC where P = AXB and C is of order 


prame to p 


(a) If B#1 if of exponent a < >” (and 20 43 1h aps 2) 


then either H is a direct product of groups of the same 


order greater than 2 or else H is a B — group. 
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In this thesis we will consider the case eae of ik aie 


as well as the non-abelian case where H = PxC with P being the quat- 


ernion group of order 8. 


For completeness, we list the non-abelian B - group results 


known to date, 
Theorem 1.10: 


(a) Wielandt [9]. 
Every dihedral group is a B — group. 


(b) Scott [8; pg. 416]. 


Every generalised dicyclic group (defined by 2 eS 


Z n -l =] : 
Yo = Xia Ye **8= xX) cis ay. Bo —ygroup, 


(c) Nagai [5] and Nagao [6]. 
Every non-abelian group of order s Geet ah or 3(6£+1) is 


abe group, where.) gid’) sare prime, £ sf a> 2 


(d) Enomoto [4]. 
Groups of nilpotence class two which have a maximal cyclic 


subgroup and do not have order 16 are B —- groups. 


§2. The Function Space Fo : 


Character theory and Schur Ring theory were the two main 
methods of proving permutation group results until H. Wielandt [11] 
introduced a new approach in 1969. To illustrate the idea with respect 
to B - groups he produced a rather beautiful proof of Burnside's orig- 


inal theorem and since then Bercov [2], using the same method has pro- 
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duced a new elegant proof of Wielandt's generalization of Schur's 

main B - group theorem. Hence the hope has risen that new results may 
be obtained through this new method of attack. This section will explain 
Wielandt's method and give the important results obtained by Wielandt 


that will be used in subsequent chapters. 


Definition 1.11: Let G be a permutation group acting on &. 


For a given field F we define the function space FL as 
; ’ k 
the space of functions from the cartesian product " to F. 
Taking addition and multiplication as being pointwise, Fy 
is a commutative, associative algebra for which the characteristic func~ 
k ‘ j 
tions of the points of ({ form a basis. For example, FL » which we 


shall write as F from now on, has, as a basis, the n functions A - 


aeé where 


X,,68) = 
0 peo a we, al otal 


We define the action of G on Fe by 


-l 
k 
£2 (a) = £(a® ) go £5Gan ce FE ate or 


Definition 1.12: A submodule M of Fy is a G - module (written 


M < Fi) if and only if M is invariant under the action of 6G ; 1,8. 
ic 


feMs=>f&eM forall geG 


A G- algebra is a G - module closed under multiplication. 
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For example, the set of constant functions C.. defined by 


Peoretice®»)| £(o) <x ‘for ald somer@y tised “a e F) 


is a G - module of Fo . (Write °C *for*the set C, ris | 


Now we give Wielandt's characterization of primitivity. 


poeorenes.13 [lis pe. 59]: GC -is primitive on (2)  4f and only if “F ‘is 


the only G.- algebra which properly contains the constant functions C. 


Since it is important to produce a G - algebra to invoke 
this characterization we now give various methods for finding 6G - 
modules. It is from these modules that we will hope to produce the 


algebras. 


Definition 1.14: Let M ,N_ be modules of Fy : 


(a) Define MN as the smallest module which contains the set of 


functions 


{f*g | EF eM, ge N} 


(b) Define M:N as the smallest module which contains the set of 


functions 


1g) | £°N ¢ MI 


Theorem 1.15 [11; pg. 58]: Let M,N be G ~- modules of Fee Then 
(a) MnN , M+N , MN and M:N are G - modules. 


(b) M:N is a G- algebraif M<N. 
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For example, for any G - module M , M:M is a G —- algebra 


and the "square" me = MM isa G - module. 


Definition 1.16: Let A _ be any subset of Fy and yr any natural 
number. Then the r - closure of A, written oz, » is defined by 
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Note that [A so taking r - closure more than 


once will not produce a larger G - module. 
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To end both the section and the chapter we shall give a brief 
summary of the tactics we shall be using in Chapter III to gain our 


B - group results. 


Since, in the right regular representation of an abstract 
group H , the set is in fact the group H , to show that a group 
H is a B - group we may assume {2 to be H and any G 2 iheto. be 
acting on H rather than {) . This makes the action of H on itself 


merely multiplication on the right, i.e. 
x = xh for all.) x jh <.ue; 


Hence we will begin by finding all the H - modules of F 
and since a G - module must be an H - module if G > H we will have 
pinned down the modules that could possibly be G - modules. This first 
step is so basic to our work that the whole of Chapter II is devoted to 


the calculation of the H - module structure for certain groups H . 


Having found the H - modules, the H - algebras, if any, 
will be isolated, for they play an important role. Our initial assump- 
fi0n Will be that G is not 2 - cransitive and we will hope to show 
that G is therefore not primitive by finding a G - module I lying 
inside an H - algebra A #F but not equal to C , so that the alge- 
bra generated by I and C will be contained in A and therefore 
1.13 will give the desired result. To do this we shall consider a G - 
endomorphism $ of F , (an endomorphism $ with the property b(a®) = 


[d(a) ]® ), its image, Im > , which is clearly a G - module, and certain 


other G - modules obtained from it by using 1.15, 1.17, 1.19 and the map 
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In practise, we will not know Im very precisely, and we 


will therefore have to consider a number of cases. 
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CHAPTER II 


H - Module Structures 


In this chapter we consider some simple examples of groups 
containing a cyclic subgroup of index 2. They are the abelian group 
2, XZo » the dihedral group D, of order 8 , and thequaternion groups Q, 
and Q), or order 8 and 16 respectively. We also give some general 
results on groups of the form AXB , where B is an abelian group of 
order prime to the order of A and where the A - module structure is 


known. 


Throughout sections 1 to 4 of this chapter F = {0,1} 


Let 2Z,XZ have generators x , y such that 


We may write any function 
fy Hi as tt i) 


where fy and f are functions from <x> to F and 
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Definition 2.1: 
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(iii) Define the degree of f ¢« F as the smallest integer n such 


that A> f=0. 


Write d(f)- for the depree of ' f°. 


thesrour functions) (¥3G) 7 (0,0) 9. (ie mCi) andthe 
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Now we find those modules which are invariant under the 
action of H.. In this case we need only consider the action of x 
and of y , or, more conveniently, the action of A and of y. The 
process of calculating these modules, even with the above notation, is 


a somewhat tedious process. Two observations make the operation a 


little less time-consuming. 


Observation 2.2: 


(a) Every module contains functions of the type 
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Using this last function enables us to obtain 
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A similar process is used for functions of the type (W,f.) , 
(i, f,) : (1,£,) and observation (a) tells us that these are the only 


functions we need consider. 


Diagram I shows the lattice of the H - modules finally cal- 
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Thus the smallest H - module containing the function (x,x) is a 
four-dimensional module with basis {(y,x) , @W,wW) , (i,i) , (1,1)} . 


We shall call this the module generated by (x,y) and write it as 
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The H ~— module structure was calculated in the same fashion 
as Section 1 and is shown in Diagram II. Here again are 2 examples to 


illustrate the calculations. 
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Hence <yX,xX+W+itl> is a 4-dimensional module. 


The multiplication table is, of course, the same and the H - 


algebras are 
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Let Q, have generators x , y Such that x =1,y =x 
Viney = xX . Again, with the notation of section 2, we consider the 
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Diagram III shows the H - module lattice for H = Q, ; 
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<X,XtWHit1l> = <x,xty> is a 6-dimensional module. 
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The H - algebras are 
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f4. H=Q,. 


Let Q, have generators x, y such that oe in Soll Sea - = x4 5 
= als 
ya =x . Because of the size of this group a slightly different 


notation will be more convenient. 


Lets X.= xy and ee = Ay Fy eet. ve is the constant function 
4 
Peo tO f >.) For the action of , ¥ we have fy = oe »f,) so that, 
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The H - module structure was calculated in the usual way. 


For example: 
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Hence Ky? ony tty > is a 6-dimensional module. 


The multiplication table is: 


The H —- module <y*,0> is an algebra. 
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§5. H = AXB. 


Let H = AXB where B is abelian of order prime to the 


order of A and prime to the characteristic of the fiela F. 


In this situation we are assuming we know the H module 
structure when H = A and will find out how the "attaching" of an abel- 
ian group of order prime to the order of A affects this structure. 


The results are due to Bercov [2]. 


First we extend the field F , used when H=A , by the aha 
root of unity, where |B| =m. This is in order that the set L of all 
linear characters of B takes on its values in the new field. [Note. 


This is our sole excursion into character theory.] The H — module 
structure of H=A may be affected by this field extension. Each 
module will contain more functions but to all intents and purposes we 
can regardit as being unchanged, but new modules may arise, e.g. 


<~,vtai>, ae F , appears when A = 2, - We assume the effect of this 


extension is known. 


If we let Fy be the set of functions which are zero outside 


of A then F is clearly A - isomorphic to the functions from A _ to 
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F , so we know all the A - modules of Fy : 


Define, for every f €«€ Fy , and every AeL, 
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Again, Fy is clearly A - isomorphic to pe fortaLyorce LU 


so we know the A - modules of ph » hamely the set 


tw [yas 
A 
However , 
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so that N <F is an AXB - module if and only if N is an A - 


module of Fy - 


Thus we know all the H - modules of pA Poceg1 a) ee Ls 


To get the H modules of F we have the following lemmas. 
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contrary to the well-known fact [7; pg. 326] that L is an independent 


‘ r 
set over F . Since each F has F - dimension equal to that of Fy » the 


direct sum has dimension m times the dimension of Py which is the dimen- 


sion of F . Thus the proof is complete. 


For any H - module M , we put ra = Mn . 


Lemma 2.4: Let M be an H — module. Then M is the direct sum of 


Proof: We have that the sum is direct from the previous lemma. Thus to 


show that M is the sum of the yw it suffices to show that if 


AX 
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For information about multiplication we have the following 
lemma, 
Lemma 2.5: 


(a) pA FU cediiees POL Alle An ee 


(b) If N is an algebra of Fy then the module M of F 


defined by M= > wh = span N is an algebra of F. 
AeL 


Preot: Let aeA,beB. 
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fe(a)auth) = (£g) U(ab) - 
This gives both (a) and (b). 


Finally, for information on the action of G - endomorphisms 


on H — modules, where G >H , we have the following lemma. 


Lemma 2.6: Let $ be an endomorphism on F . Then 
(RF) <P For 31. nee. 
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would contradict lemma 2.3. 
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86. Perpendiculars and Kernels. 


Perpendiculars: It will be useful to know explicitly the effect of 
taking the perpendicular of a module M , i.e. knowing Mo - Because of 
theorem 1.19 we know the dimension of M immediately and finding the 
correct module does not prove to be difficult in the cases dealt with 


in sections 1-3. We need to find every g¢ F_ such that 


}-fitg(a4) = 0 for all “fe i 
acH 


Every function in the module <X?X> has non-zero values on an even 


p,0 


number of points of H and every function not contained in <X>X> has 


Y,0 


non-zero values on an odd number of points of H so to show a module N 


is not M we need only find a geéN_ such that 
feo ¢ <X*X> for some £feM. 
v,0 


For example, let H = ZXZo and M= <o° . then 


ut # <1,0> because (x,x)°(1,0) = (x, 0) 
and 


mi # <i,itl> because (X,X) *(4,2+1) = (xX, 0) 


db ae 
Hence M = <i,i> . 


Instead of giving a complete list of perpendiculars, Diagrams 
I, II and III have been drawn so that the intuitive idea of "1" turning 
the lattice structure "upside down" really does work and they, therefore, 


contain all the information required. 
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In the case H = AXB , where the lattice of modules is shown 
for H=A , and B is abelian and of order prime to the order of A , 
section 5 tells us what the lattice structure is like. Taking perpendicu- 
lars, in this case, causes the module you would expect to appear in the Oo 
component to appear in the a component. Fortunately, in one case 


that we consider in Chapter 3 we can prove that 


eoaethe intuitive effect. of "12" is still correct. 


Kernels: In chapter 3 we shall create a G - endomorphism 9 , and it 
will be useful to know the kernel of 6 , ker > . If we know the image 


of this map, Im , then we can use the identity 


~ 


Im > = F / ker 


and because ¢ is a G- endomorphism this isa G - isomorphism. 


Given Im@q , the dimension of ker > is easily calculated. To 
find the modules of this dimension-which obey the above identity is not 
so easy, yet it happens for the group Z XZ, : that the 
only possibility for ker @ is (Im >)* . Hence again Diagram I 


contairs the information in pictorial form. 
We give two examplesshowing the calculation of a kernel. 


Let H= Z XZ and let Im > = <i,i> . Hence the dimension 


of ker ?=6. 
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Let Mil; = Alt) + Gil; l) a ee ee 


Therefore ¢(0, x) ali,a) + bilyl) 2and so 


OU) Ali, 1) Oto) pb) sata te tty) oe aes 
Also o(~,0) = a(1,1) and therefore 
>(i,0) = 0 


Thus the module ae is contained in ker 6 but the dimension 
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of ker @ is 6 .” Hence ker ¢ = 2 i 
f 
Let H = Q, and Im > = <wv,~> . Hence the dimension of 


ker >? is 4 


Let $(x,0) = a(p,) + b(i,it1l) + c(1,1) + d(1,0) , 
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CHAPTER III 


B - Groups 


Now we are armed with the H - module structure of several 
groups and several lemmas from Chapter I to deal with them. We are 
therefore in a position to consider the possibility of some of these 


groups being B —- groups. 


We begin by constructing a G - endomorphism and give a use- 


ful lemma concerning this endomorphism. 


§1. The G - Endomorphisnm. 


We need to use a small amount of Schur Ring theory to construct 


this map. 


We assume that G > H is transitive but not 2-transitive on 
H and therefore,the orbit 5S ,of Gy ={geG | 18 = 1} which contains 


Su{1} 


ee pemrotrenuai to, H/il}., [10, p. 63) Takings t= Saori 


according as S is even or odd, we define a G- endomorphism 9 by 
8 s 
$(X,) = Xp > O(E8) = [CE]? and $(£,+£,) = O(£)) + O(E)) 


This map is well-defined since T is invariant under Gy : 
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eroun- of odd order. If 1 is generated by ra = $04) ; then 
ocean fee oe = 

I is generated by g = OX, } Owhere ela) = italy) for-all 

a. ¢€ A 
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In this section we consider the group H = 
and B is an abelian group of odd order. 


AXB where A= Q5 


The H - module structure 


comes from sections 3 and 5 of Chapter II and is shown in Diagram V. 


Tneorem 3.2:  H.,is a B =ygroup. 
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obtaining a contradiction. 
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we can get the G-module N = ) p 
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r : r 
Proors itt = <i), p+wita> then [ker As is of the form 
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contradiction hoped for, and therefore the proof of 3.2. 
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In this section we consider the group H = Z 
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xZ._*B but restrict 


possible values of I The H-module structure is shown in diagram VI. 
Lemma 3.3. Let H = AXB , B_ abelian of odd order, A= Z,*2, A Mee 
Oo o” o” 
1° = <f> then . I = <f> for all integers n prime to the order of 
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i (m 
This property, that T=T for all m prime to the order of H _, also 


tells us that i must be generated by a characteristic function for all 
eet FOr if ab ¢ ThaB. then (ab)™ = ab" ¢ TNaB for all m= 1(mod 4) 
and (m,|B|) = 1. Hence, if the order of b is p, by suitable choices 
of m we have that ab’ ¢ T aB for all integers n<p. Therefore 
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teTNa<b> 


-1 - - 
where f(a) = ) A(t “a) = ) A(t =) + ) ) A(t t) is 
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467a characteristic function. 


If LI 7 C then we could consider the G-module I + C so let 
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function. 
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We want and we have in I 
Points gt £ et1e1y4 (nny iar cae 
a,b) 1 0 a 0 
255 . 0 1 0 
renee : wee 1 o*(b.) 
a,b, 0 g (Py) 1 a (b,) 
-1 
[Note that we have £° in I because of 3.4.) 
If o(b,) = o(b,) then use (1,1)" + 6 *(b,) [£9+(1,1)7) 
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Proof: For various functions f£ we show that if f£ YN then 
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£° g [span ny! Fomine by Giving Wa points of Ho on which no 


function of span N agrees with £° Pe Gals bane 
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Proof: Parts (a) and (b) are similar to 3.2 parts (1) and (2). 


Part: (c) is true because if D(TI) “2° “then I < span <1,0> , 


eontravicing “1.13. 


Part (d) comes from our knowledge of ker 
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Tf DCH) =o? "then 6° (F) < span <i,O> and D[¢-(F)] = 2 
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By reference to the kernel of $ we have that por 4)? 3 = 2 


Ge? 
and a0 sta’ ) ] < span <i,O> . The algebra generated by op (1674 
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is a module which is generated by more than one function. OU 
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istic 0. The coefficients of these two elements come from Og for 
all beB 


If b ¢ <u>u<v> then coeff oe ="Coere y =s00. 
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Thus the coefficients of x? is greater than that of y 


which is a contradiction. Hence cases (a) and (b) are impossible. 


The work of section 9 is finally complete and enables us to 


state the following theorem. 


Theorem 3.9: Let H = AXB where A = Z XZ, and B= Eee » DD @an-odd 


prime. Then H is a B — group. 
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